A path to the Arrow–Debreu competitive market equilibrium

Ye A Path to the Arrow - Debreu Competitive Market Equilibrium

We present polynomial-time interior-point algorithms for solving the Fisher and Arrow-Debreu competitive market equilibrium problems with linear utilities and n players. Both of them have the arithmetic operation complexity bound of O(n log(1/2)) for computing an 2-equilibrium solution. If the problem data are rational numbers and their bit-length is L, then the bound to generate an exact solut...

A path to the Arrow-Debreu competitive market equilibrium

We present polynomial-time interior-point algorithms for solving the Fisher and Arrow-Debreu competitive market equilibrium problems with linear utilities and n players. Both of them have the arithmetic operation complexity bound of O(n log(1/2)) for computing an 2-equilibrium solution. If the problem data are rational numbers and their bit-length is L, then the bound to generate an exact solut...

Dynamic Spectrum Management with Competitive Market Equilibrium

In an effort to improve the efficiency of spectrum usage, the cognitive radio (CR) [1] technology was proposed, bringing the possibility of dynamic spectrum management (DSM) [2]. Generally speaking, the multiuser communication systems in the background of CR are interference-limited. Power control is one of the central issues in the design of these systems. This problem can be modeled as a comp...

Equilibrium Values in a Competitive Power Exchange Market

Semiparametric Estimation of a Dynamic Competitive Equilibrium Model: an Application to a Milk Quota Market